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(54) Method to allocate data bits, multicarrier transmitter and receiver using the method, and 
related allocation message generator 

(57) In a multicarrier transmission system, a trans- 
mitter (T, T) sends digital data packets (D) modulated 
on a set of carriers to a receiver (R, R'). A subset of the 
carriers constituting the set of carriers has frequencies 
(fl, f2, f3, f4) in predetermined frequency ranges (Ama- 
teur Radio Band) with high risk for being affected by nar- 
rowbanded interference (RF!), e.g. originating from 
radio amateur transmission. The data bits of the digital 
data packets (D) that are allocated to the subset of car- 
riers having frequencies (f1, f2, f3, f4) within these pre- 
determined frequency ranges (Amateur Radio Band), 
are allocated thereto in a redundant way. Via an alloca- 
tion message (AM) communicated between the trans- 
mitter (T, T) and the receiver (R, R') both are aware of 
the redundancy in the bit allocations. The receiver (R, 
R') is capable of measuring the amount of narrow- 
banded interference (RFI) that affects each carrier 
within the subset of carriers that may be affected 
thereby, and can re-combine data bits allocated to carri- 
ers in this subset which carry redundant data bits so 
that interference immunity is improved. 
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Description 



The present invention relates to a method to allocate data bits to a set of carriers as described in the preamble of 
claim l a mult.carrier transmitter and multicarrier receiver performing this method as described in the preambles of 
claims 10 and 1 1 respectively, and an allocation message generator as described in the preamble of claim 12 

Such a method to allocate data bits and equipment adapted to perform such a method are already known in the 
art. e.g from the article 'A Multicarrier E1 -HDSL Transceiver System with Coded Modulation' from the authors PelrS 
T^nll , M - Dh ?'"-i ^ ^ C i offiandJohn ^gham. This article was published in the issue NoXlay^une 
1993 of the Journal of European Transactions on Telecommunications and Related Technologies (ETT) oaoes 257 
frt^T.' muHiCarrier * ransceiver ^em is described wherein digital data are modulated via Discrete i Multi Tone 
DMT) modulation on a set of carriers to be transmitted from a DMT transmitter to a DMT receiver via copper telephone 
lines. The block schemes of the DMT transmitter and DMT receiver are drawn in Fig. 4 and Fig. 5 on page 261 of me 
cited art.cle respectively. In the DMT transmitter a bit allocation means, called a data bit encoder allocates data bteS 
a digital data packet. called a block symbo,. to the different carriers. The data bit encoder Si JSSSS Son 
page 260 of the article. A modulation means, i.e. the inverse fast Fourier transformer of Fig. 4, then modutetTs the date 
or, the earners where they are allocated to, to constitute the multicarrier symbols that are transmitted over the copper 

rSJS"! ' Z 9 " '" UStr ! teS a , P0SSib ' e Cons,e,,ation of data bits am °"9st carriers obtained by applying the known 
method. At the receiver's s.de, a fast Fourier transformer demodulates these multicarrier symbols^ the decoder 
which forms part of the DMT receiver drawn in Fig. 5 of the above mentioned arte.e. retrieves from each earner the 
exact amount of data bite modulated thereon and thus performs the role of bit de-allocation means. This de-allocation 
means obv.ousiy has to know how many bits are modulated on each one of the carriers so that it can easily retrieve the 
in^^w 1 T£ ,r ° m e3Ch Carri6r the kn ° Wn SyStem ' the bit de - all °cat.on means gets this know.edge dur- 
rir^lr '°h nl t 6 tranSCeiVer SyStem ' ,ndeed - as is stated °" We 263. in lines 22-30 of the left column, the DMT 
ransm.tter „nd Dfv.T receiver negotiate with respect to bit and energy allocation during initialisation. As is understood 
from paragraph 2.2 of the article of Peter S. Chow et al.. more particular^ from lines 28-34 in the right column on P S 
259. certa.n earner frequences may be plagued by narrowbanded or single-frequency disturbances In Fig 4A such a 
disturbance ,s represented by RFI. Forward error correction techniques, well-known in the art. can reduce the effect o* 
such disturbances. Nevertheless, unrecoverable errors may still appear at the receiver's side. Thereto Peter S Chow 
et al. propose ,n the.r article the bitswapping solution: bit- and energy allocations are updated so that data bits are no 

S 6 9 n e MTT Sm,tted !J5S SUCh 3 rea " 0Cati0n ° f data bitS an add « onal communion be^een 

the DMTtransmrtter and DMT receiver, similar to the communication performed during initialisation since both ha^e to 
get aware of the new bit-allocations. Such a communication may be time-consuming and data bits maC already b ifoS 

ttZlT* S f re T aPPed . ' eSS n ° iSy C3rrierS - Bitswa PP in 9 ^us may imply unrecoverable toss of information if it fs 
seen as a solution for narrowbanded interference. 

Hinh A Z^r S,mnar *° th % just described one is known from the article ' Overlapped Discrete Multitone Modulation for 
H.gh Speed Copper W,re Communions' from the authors Stuart D. Sandberg and Michael A Tzannes an artide 
which is pub shed ,n the IEEE Journal on Selected Areas in Communications ; Vol. 13, No. 9, DeTember^Ton 
pages 1571-1585 thereof. This article also describes a Discrete Mu.ti Tone (DMT) modulation system SdifflfS 
the system desenbed by Peter S. Chow et al. in that wavelet modulation and demodu.ation techniques are used insS 
of Fourier transforms. The wavelet transformation is. similar to the Fourier transformation, a linear transformation which 
transforms a t.me domain vector into a vector in another domain. This other domain is defined by its bise funcTcS 
which are complex exponentials for the Fourier transformation, and which can be more complex functions imp emJntS 

dL^H ^Zl T b3nkS SUCh 35 C ° Sine m0dU ' ated ,N,er bank ' ° f another waveI * transfo ma? on S 
ptt T . ? I e ,: a , Ve ' et transformation are ,ound in th « book ' Numerical Recipes in C. written by William H 

Press. SaulA Teukolsky, WlUam T. Vetterling and Brian P. Flannery and published by the Cambridge University pTess 

t'iLT XP^ I T" Pa9 *t 591 ' 606 SnWed ' WaVe ' et Transfor ™- * ^"tioned in the left column on page 1 58^5 
2 ZtT r w T 3 ameS ' th6ir multicarrier s * stem ™y be disturbed by narrowbanded interference due to 
7 « frequency S,9nals ln other words ' the ^nsmission line may pick up signals broadcasted by radio 
amateur transm.tters as a result of which some carriers in the multicarrier data symbols transported by this transmiSn 
line may be damaged. In their article, Sandberg and Tzannes prove that their system, thanks to the vC?et^SuSS 
and demodulat.on techniques, has an improved immunity for such narrowbanded interference compared to multicar ner 
systems usmg Fourier transform modulation and demodulation methods, due to the intrinsic better spectral contain- 
ment of the earner waveforms. Neverthe.ess, also in the system of Sandberg and Tzannes, unrecoverable errors Z 
have to be solved by reallocation of data bits. 

An object of the present invention is to provide a method for allocating data bits to a set of carriers and related 
equipment of the above known type, but wherein unrecoverable loss of information due to narrowbanded intTrferenS 
and time-consuming communications of the above described type ore avoided 

According to the invention, this object is achieved by the method defined in claim 1. the multicarrier transmitter and 
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multicarrier receiver defined in claims 1 0 and 1 1 respectively, and the allocation message generator defined in claim 12. 

Indeed, narrowbanded or single frequency interference such as due to radio amateur signals may swap from one 
frequency to another, but, in accordance to certain specifications, always stays within predetermined frequency ranges. 
As a result, only a limited number of carriers, those having frequencies within these specified ranges, may be affected 

5 by the narrowbanded interference. This limited number of carriers constitutes a subset of carriers which, according to 
the present invention, is protected by modulating data thereon in a redundant way. The same data bits may for instance 
be modulated two or three times on carriers which form part of the subset Alternatively, a linear or more complex com- 
bination of data bits modulated on certain carriers may be modulated on other carriers. One can even think of an imple- 
mentation of the present invention wherein data bits of some multicarrier data symbols are combined in a linear or more 

w complex way, and wherein the combined data symbols are. sent on other carriers as part of other multicarrier data sym- 
bols. The multicarrier receiver then can retrieve data bits which are unrecoverably affected from other carriers if one of 
the carriers is damaged. No additional communication between the multicarrier transmitter and receiver is required. The 
multicarrier receiver just has to be aware of the redundancy scheme used by the transmitter. In other words, the receiver 
has to know which data bits are duplicated on which carriers in the subset or how data bits were combined and modu- 

75 lated on other carriers. This is told to the receiver by simple allocation messages which are generated for each carrier 
by the allocation message generator according to the present invention. These messages are all transmitted during the 
initialisation procedure. Obviously, the data recovery improves if the level of redundancy increases, but, as will be 
explained later on, an increased redundancy level inevitably reduces the throughput capacity of the transmission line. 
Thus, there is a trade-off between narrowbanded interference immunity by redundant transmission of data and through- 

20 put capacity of the line. - : 

An additional feature of the present invention is that, in a first low-complexity impiementationithereof, each data bit 
allocated to a carrier of the subset that may be affected, is in copy allocated to another carrier of the subset, as defined 
by claim 2. 

Thus, whenever a data bit is unrecoverably affected by narrowbanded interference, a copy of this data bit can still 
25 be obtained by the receiver from another carrier. This is not valid for alternative implementations of the present method 
wherein for instance only important data bits modulated on carriers in the subset and not any data bit are given this level 
of protection. 

Yet another feature of the present allocation method is that, still in this first particular implementation, the data bits 
allocated to carriers in the lower half of this subset are in copy allocated to carriers in the upper half of this subset, as 
30 defined by claim 3. 

In this way, the carriers to which data bits and their copies are allocated are separated over a certain distance on a 
frequency scale. The probability that both the data bits and their copies will be unrecoverably affected by narrowbanded 
interference is reduced compared to implementations of the present invention wherein carriers with neighbouring fre- 
quencies carry the data bits and their copies. It has however to be noted that this implementation, wherein the carriers 

35 are chosen, one in the lower half and one in the upper half of the frequency bands, may not always be recommended, 
since it assumes that the carriers in the upper- and lower half of this subset more or less have the same capacity for 
carrying data bits. This capacity of a carrier is the maximum number of data bits that, given the power level at which the 
carrier is transmitted and the signal to noise ratio of the carrier measured at the receiver's side, -is allowed to be allo- 
cated to this carrier. If the carriers in the upper half and lower half of the subset have great differences in capacities, part 

40 of the capacity of this half of the subset with the highest capacity for carrying data bits will not be used. A disadvanta- 
geous consequence thereof is a decreased throughput of the transmission line. 

Furthermore, a feature of the present invention is that, still in this first implementation thereof/data bits allocated to- 
a carrier with index k in the subset are in copy allocated to a carrier with index T+ k, T being half the number of carriers 
constituting the subset, as defined in claim 4. 

as In this way, the receiver can obtain all data bits from one single other carrier if a carrier is affected by narrowbanded 

interference and does not have to collect copies of the affected data bits from a plurality of other carriers. A person 
skilled in the art will recognise that the receiver complexity is reduced significantly in this case. In addition, the proba- 
bility that both carriers carrying the data bits and their copies respectively, will be affected by the same narrowbanded 
interference, is minimised since there are always at least T-1 carriers in the set of carriers between these two carriers. 

so Similar to what is explained already above, the capacity of the transmission line may be inefficiently used if carriers 
associated with each other do not have capacities for carrying data bits that are more or less equal. 

Moreover, an additional feature of the present invention is that, in a second implementation thereof, carriers in the 
subset may be associated with each other, group by group, all carriers in one group carrying the: same data bits. This 
feature is defined by claim 5. . ; 

55 Thus, the more carriers constitute one group and are modulated with the same data bits, the (higher the protection 
against narrowbanded interference, however, the lower the throughput capacity of the transmission line. A person 
skilled in the art will understand that carriers constituting one group have to be selected carefully: their frequencies 
should be spread over a wide frequency range to have good protection, and their capacities for carrying data bits should 
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be comparable so as to minimise throughput loss. 

A third implementation of the present method is defined in claim 6 

whJp !H S o - ^hTk'T 9 ^ b . itS tranSmittin 9 the combination of the data bits over other carriers than those 
where the original data brts are sent over, redundant transmission can be achieved with a higher throughput capaSy 

£££ t UP ?h 9 ° f tr ' P " tk " 9 *° d3la bitS - ThiS advanta 9 eous throughput capacity however will be paid by ?hS 

SS' we": r s enr r ' * "** * the °" 9inal *«■ *• «™ the dSterem Sons 

An additional feature of the third implementation is defined in claim 7 

Indeed, redundant information such as combinations of data bits modulated on certain carriers! may be transmitted 
more^uc 3 ^ ^"'^ ™* 50 *" ° f bei " 9 dama9ed by interference is e^S 

An additional advantageous feature of the third implementation is defined in claim 8 

bits < T™ " near ' y combined ' the inverse °P eration ^so is a linear combination^ the received data 

bits as a result of which the receiver complexity can be kept low , 

in Jtt^lT featUre °T P Z Sent me , th0d iS th3t thB d69ree ° f redundanc V *» transmission of data bits on carriers 
in the affected range may depend on quality of service requirements as defined in claim 9 

or ^nUT W n*!T^ bi,S ° f Se T C ^ with stron 9 bit error P^ection requirements, such as financial data transmission 
or sensifve OAM (Operation And Mamtenance) information like synchronisation information, with strong bit e nor 

SToTcSSrr Sent h d69ree ° f redUndanC y 50 ,hat their transmission is well-protected. Th^ransmT 
sion of data bits of servces such as speech or video on demand on the other hand is subjected to less severe bit error 

:S^2S£2! 10 optimally use the ^ of * e fra — ,ine - ■ may be decided * to « s - 

J^f*? mentioned and other ^e* 5 and ,eatur es of the invention will become more apparent and the invention 

Somtn 6 ? UnderSt °^ by r6fe,Tin9 t0 thS f0 " 0Win9 deSCripti0n * an embodiment take-in conjunction wS he 
accompanying drawings wherein: J e 

J rep ^ SentS a block ^I*™ of a transmission system wherein an implementation of the method according to 
the present invention is applied; y 

Sesent^eS; 3 fUnCti ° na ' ^ * ™ embodiment of the ™lticarrier transmitter T according to the 

p^esenuSoT; 3 ^ * *" embodiment of 1he multicarrier receiver FT according to the 

5£ Tel^ZT^ SCh6m " re ' ated t0 ^ ***** meth0d ^ ^ ^ l ° - 

S to X^'a^SST b '° Ck SCh6me ° f 3n 6mb0diment ° f ^ aH0Cati0n 9 « accord- 

In Fig. 1. a multicarrier transmitter T is coupled to a multicarrier receiver R via a copper telephone line TL The 
SoTTTh r6 T er R " faCt ^ transceivers ° f transmitting and receiving mSticarrie" data symbol 

both thus have a s.m.lar structure with a transmitting part and a receiving part. To explain the technique of L d LTnt 
invention. ,t is sufficient to consider one-way traffic over the telephone line TL. This tethe reaso^ whj one o^ ^he Sns 
cavers T and R ,s cal.ed a transmitter T whitet the other one is called a receiver R. Digital data are mod Jated on a set 
of carriers by transmitter T and in addition transmitted over the telephone line TL. If for instance ^^e pScSof ADSL 
(Asymmetric Digita. Subscriber Line) as described in the ANSI Standard Specification T1 E1 .4 are respS "he d£5i 
data are grouped ,n packets named DMT (Discrete MuKi Tone) symbo.s, modulated on a set of 256 cWs 

tlZ^T** ^ t0 *" te ' ePh0ne TL ThiS te ' eph0ne line TL ? icks radio amateur SnalTwNch 

TnrtZ t Tf ■ T* V tranSP °, rt ° MT Symb0 ' S - The radi ° amateur si 9 nals ca " -"P from one frequency to 
another but ,n accordance to nat.onal specifications, always stay within a well known frequency range ThisTrSuencv 
range may De a ^ngte frequency band as the one referred to by "Amateur Radio Band ■ ta Fig. 4A and Fig 4B or m2 

*tz s ,tz se r rated freque r y sr ds - ,n Fi9 4A and Fia 4 * oniy ,our carriers - the ^ 

Sn . 1 , : equenC,6S W,th ' n the ran9e ' Ama,elJr Radio Band'. These carriers are probably affected by the 

above mentioned radio amateur signals. Transmitter T is supposed to know the range -Amateur Radio Band^nd in a 

toSZ^ZX^ mem0riS6S CarrterB W ' th ,reqUendeS f 1 ' °- f3 and U ma ^ be affected bv ^io 

receSrr: ^ ^=0^ —J ^ 

:^re e L7 T t=^^^ 
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Multicarrier transmitter T includes a bit allocation means BAM, a modulator MOD, a digital to analogue converter 
DAC, and a line interface LIN. This bit allocation means BAM, the modulator MOD, the digital to analogue converter 
DAC and the line interface LIN are cascade connected between an input terminal IT and an output terminal OT of trans- 
mitter T\ The multicarrier transmitter T further is equipped with an allocation message generators AMG whose output is 
coupled to a second input of the bit allocation means BAM. It has to be noted that instead of interconnecting IT and an 
output of AMG with respective inputs of BAM, a multiplexer may be inserted to first and second inputs of which IT and 
the output of AMG are coupled. An output of this multiplexer is then coupled to an input of BAM.i 

Multicarrier receiver R* in Fig. 3 also includes a line interface LIN', and further is provided with 1 an analogue to digital 
converter ADC, a demodulator DEM, and a bit de-allocation means BDA which are all cascade connected between an 
input terminal IT and an output terminal OT* of the receiver R\ In addition, the receiver R' is equipped with interference 
measuring means IMM and a diversity means DIV. An output of the analogue to digital converter ADC and an input of 
the interference measuring means IMM are interconnected, an output of the interference measuring means IMM is cou- 
pled to an input of the diversity means, and outputs of the diversity means are connected to control inputs of the demod- 
ulator DEM and of the bit de-allocation means BDA. • 

In the following paragraphs, the technique of the present invention is explained by describing in a detailed way the 
working of the different functional blocks BAM, MOD, DAC, LIN and AMG in the multicarrier transmitter T, and LIN', 
ADC, DEM, BDA, IMM and DIV in the multicarrier receiver R\ Thereto, the transmitter T* of Fig. 2 is supposed to send 
multicarrier data symbols to the receiverR' of Fig. 3 via the telephone line TL of Fig. 1 . ; 

Transmitter T, as already said, knows that the carriers with frequencies ft, f2, f3 and f4 constitute a subset of car- 
riers that may be affected by narrowbanded interference. The bit allocation means BAM divides this subset into a lower 
part, comprising the carriers with frequencies f 1 and f2, and an upper part, comprising the carriers with frequencies f3 
and f4. The first carriers of these parts, i.e. the carrier with frequency f1 for the lower part and the carrier with frequency 
f3 for the upper part, are associated with each other, and similarly, the second carriers of these parts, i.e. the carrier 
with frequency f2 for the lower part and the carrier with frequency f4 for the upper part, are associated with each other. 
To associated carriers, such as f1 and f3 or f2 and f4, the bit allocation means BAM allocates identical data bits of an 
incoming data bit stream D. To determine the amount of data bits that is allocated to each one of the carriers, a com- 
munication is set up between the transmitter T and receiver R' during an initialisation protocol. For each carrier in the 
set of carriers whereon the multicarrier data symbols are modulated, a signal to noise ratio (SNR); measurement is exe- 
cuted. The measured signal to noise ratio (SNFi) values allow the bit allocation means BAM to determine the amount 
of data bits that is allowed to be allocated to each carrier. In other words, the capacity for carrying data bits is measured 
for each carrier. (The capacity of a single carrier, as is known by a person skilled in the art, can be increased by power 
boosting the carrier, i.e. by transmitting the carrier at a higher power level.) After determining the capacity of each car- 
rier, the bit allocation means BAM then can allocate to each carrier the maximum amount of bits allowed to be allocated 
thereto. This is for instance done by a known transmitter, not shown in any of the figures, which generates the bit con- 
stellation drawn in Fig. 4A. Alternatively, the bit allocation means BAM can allocate a predetermined number of bits, for 
instance the amount of bits that constitutes one single DMT (Discrete Multi Tone) symbol in ADSL (Asymmetric Digital 
Subscriber Line), and can spread these bits over the carriers in the traditional way, i.e. optimising the individual signal- 
to-noise margins of the carriers if the number of bits to be allocated is below the number of bits that can be allocated, 
and minimising the needed power boosts if not. From Fig. 4 A it is seen that the 16 carriers shown therein have a capac- 
ity of 4, 3. 2, 4, 4, 2 t 2, 3, 1, 5, 4, 5, 1, 3, 2, and 2 bits respectively, without power boost, and thus also carry these 
amounts of bits in the known method. The carriers with frequencies f 1 , f2, f3, and f4 can carry 2, 3, 1 and 5 bits respec- 
tively if they are transmitted without power boost. As already explained, according to the present invention, the bit allo- 
cation means BAM of Fig. 2 decides to allocate identical data bits to the carriers with frequencies^ and f3, and also to 
the carriers with frequencies f2 and f4. Without power boost, only one bit is allowed to be allocated to the carriers with 
frequencies f1 and f3 because the carrier with frequency f3 is not capable of transporting more bits. Thus, bit allocation 
means BAM allocates 1 bit to the carrier with frequency f 1 and a copy of this bit to the carrier with frequency f3. Simi- 
larly, bit allocation means BAM allocates 3 data bits to the carriers with frequencies f2 and f4. Although carrier f4 is able 
to carry 5 data bits without power boost, carrier f2 is not capable to transport more than 3 data bits and determines the 
amount of data bits that will be allocated to both carriers. The data bits allocated to the carriers with frequencies f2 and 
f4 are again copies of each other. The complete constellation for the 16 carriers obtained by applying the present 
method, is shown in Fig. 4B. All carriers carry the same amount of bits as they are carrying in Fig. 4A except the carriers 
in the range Amateur Radio Band. Therein. 4 data bits are allocated twice instead of the 1 1 data bits which were allo- 
cated by the known method in Fig. 4 A. 

Referring to Fig. 2 again, the modulator MOD modulates the data bits on the carriers where they are allocated to, 
e.g. by QAM (Quadrature Amplitude Modulation), transforms the multicarrier data symbols from frequency domain to 
time domain by a modulation operation, which is in a preferred implementation, the inverse fast Fourier transform, and 
optionally extends the multicarrier data symbols with a cyclic prefix to compensate for intersymbol interference due to 
the length of the transmission line impulse response. The digital multicarrier data symbols are converted into an ana- 
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^^IJiSJl. nrS 9 ^ converter DAC and adapted to be sui»ab.e for transmission over the te.ephone 
Z oT^p Z te^nai OT ^ S * ** * ^ LIN is a "> ,ied to the Emission L ll 

Before transmitting the multicarrier data symbols to the receiver R' this rprww ~ 
AM how many bits are al.ocated to each one of the carriers. The a,[oca on ""age gen ^S^TSS 
generates an allocation message AM for each carrier. Such an allocation message AM contaS ^tafcr?7S 
frequency f , of the carrier where it is associated with, an amount of bits. bi. allowed toTZ™ S??SS15 

tt^ frequency f. carr.es the same information as the carrier for which the immediate y precSna 

allocator! message was transmitted. For the complete range of carriers, the allocation messageTlre transmmS^n 
.ncreas.ng order of the amount of bits bi allocated thereto. Thus, since the carriers with freSS f i and* I 
one data bit. their associated allocation messages are transmitted first and have JZ££££^ " 



fi 



1 



0.69 



and: 



f3 



0.75 



Later on, the allocation messages related to the carriers with frequencies f2 and f4 
lowing contents: 



are transmitted. They have the fol- 



f2 



0.80 



0 



and: 
f4~ 



0.73 



tmn^ £Z ^7 'T'T ?l"? erprets the allocation messages and understands that the carrier with frequency f3 
transmitted at an energy level of 0.75dB. carries 1 data bit which is a copy of the data bit that is modulated onT Sri- 

rn^S 1 ^ h at 3 pOW6r ,evel of 0 69 dB - Similarly. ^receiver FT learns f om Te"S£Z Nation 

messages that the earner with frequency f4, transmitted at a power level of 0.73 dB carries 3 dattf bte^hS 

^iSi!? TTZ on * e carrier with ,requency 12 «** is ^^Zl^^T^l 

the ISIt n W C ^ ° f the a " OCati0n meSsa 9 e S" 6 ™*" AMG of Fig. 2, are shown in Rg 5 where 

the allocate message generator is referred to by AMG". A carrier identification generator 6g. a bit arZm general 
BG. a power level generator PG and a redundancy information generator RG generate the information H oi and rn 
respectively to be embedded in the fields of an al.ocation message AM. An L^ i!^S^i^'S^Z 

and ! i,ls io r pective ,ie,ds with the information 9 enerated * »• «^So?S^i?S?S 

b,t amount generator BG. the power level generator PG and the redundancy information generator RG via he brtaSo 
cat,on means BAM where the allocation messages AM are included in the bitstream or tfrecflTmaoLd on « tsneH 
earner, the modulation means MOD. the digital to analogue converter DAC and the line inteHaS U N Tn Rg 2 tne al 
cation messages AM are transformed into analogue signais suitable for transmission over the te.ephol line T^f Rg. 

By interpreting the allocation messages, the multicarrier receiver R- knows that part of the data bits are transmits 

Tot^r er R ; ;°: can demodu,a,e the data bits The ,ine m ™ «~«* <-£• a nd *X^£Z£Z££ 

ADC adapt the s.gnal S 1 transported over the telephone line TL of Fig 1 and received via innut t*rmLu^=, h ♦ 

cZlT^T S ' int ° TT™ di9ital *«■ Symb ° ,S - The IMM determines orTli 

carriers that transport redundantly transmitted data bits (the carriers with freouencies fi is r- Z ? 1 J 

2Sf r mP ' e) ; ^ am ° Urt ° f — banded ^-ce that Sfecls IZ™^. S^TnS^ 
values are then applied to the diversity means DIV which manages the re-combination of the data b!ts in S optimal way 
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The diversity means DIV in other words decides which bits shall be taken into account and controls the demodulator 
DEM and bit de-allocation means BDA so that the re-combined bits appear at the output OT of the receiver R\ The way 
wherein the data bits are re-combined can take several forms. Selection diversity for instance implies that the bits which 
are transmitted on carriers with the best estimated signal to noise ratio (SNR) are taken for demodulation. A preferred 
5 cost-effective implementation of the invention should use selection diversity since it is close to optimal when the SNR 
differs significantly for different versions of the data bits, and it does not require a high receiver complexity. In Fig. 4A 
and Fig. 4B, it is assumed that a radio amateur signal RFI is disturbing the transmission at a frequency between f2 and 
f3. The effect of this interferer RFI on the carriers with frequencies f2 and f3 will be higher than the impact on the carriers 
with frequencies f4 and f 1 respectively. Consequently, the interference measuring means IMM measures a higher affec- 
70 tion for the carriers with frequencies f3 and f2 than for the carriers with frequencies f 1 and f4 respectively. When the 
measured interference values are applied to the diversity means DIV, this diversity means DIV decides to retrieve the 
data bits transmitted in the affected range from the carrier with frequency f 1 instead of the carrier with frequency f3, and 
from the carrier with frequency f4 instead of the carrier with frequency f2 in case of selection diversity. Alternatively, 
instant selection diversity may be applied. This means that amongst different versions of information symbols, the infor- 
ms mation symbol which is closest to a decision point of a constellation diagram is taken for demodulation. Another alter- 
native diversity method is called Maximal Ratio Combining'. Therein, the information symbol that is taken for 
demodulation is calculated as a linear combination of different information symbol versions which are each weighted by 
a coefficient equal to the SNR of that version divided by the sum of the SNR's of ail information symbol versions. Yet, in 
another alternative diversity method named *Equal Gain Combining', the information symbol that is taken for demodu- 
20 lation is calculated as the average of the different versions of that information symbol. The preferred cost-effective ver- 
sion of the present invention, as already described above, uses selection diversity for complexity reasons. 

The demodulator DEM extracts the cyclic prefix from the transmitted multicarrier symbols, fast Fourier transforms 
the symbols to obtain their frequency domain representation from the time domain representation and demodulates, 
e.g. by QAM demodulation, the data from the carriers. Under control of the diversity means DIV, the bit de-allocation 
25 means BDA retrieves the correct amount of bits from each carrier. Thus, in the affected range, 1 Amateur Radio Band', 
zero bits are retrieved from the carriers with frequencies f2 and f3. one bit is retrieved from the carrier with frequency 
f1 , and 3 bits are retrieved from the carrier with frequency f4. The retrieved bits leave the receiver R* via output terminal 
OT. 

A first remark is that the above description of an embodiment of the present invention is limited to describing the 

30 functions performed by the different blocks drawn in the figures. From this functional description, a person skilled in the 
art can derive how to implement each one of the drawn blocks. 

A further remark is that, although the data in the above described embodiment are transported over a telephone 
line TL, the applicability of the present invention is not restricted by the transmission medium via which the data are 
transported. In particular, any connection between a transmitter T and a receiver R, e.g. a cable connection, a satellite 

35 connection, a radio link through the air, and so on, may be affected by narrowbanded interference, and thus can be pro* 
tected by the method according to the present invention if the data are modulated on a set of carriers. The invention 
also is not only related to ADSL (Asymmetric Digital Subscriber Line) or similar techniques wherein DMT (Discrete Multi 
Tone) modulation is used A person skilled in the art will be able to adapt the above described embodiment for example 
so that it is applicable to systems wherein DWMT (Discrete Wavelet Multi Tone) modulation is used. Therein, the above 

40 mentioned Fourier transform and inverse Fourier transtorm are replaced by wavelet transformations. 

It is further noticed that the origin of the narrowbanded interference is of no importance for applicability of the 
present invention. Whether the disturbing signals are transmitted by a radio amateur, as supposed in the above 
described example, by a taxi, or by the police, or are caused by metallic noise as in the above cited article from Peter 
S. Chow, or are originating from yet another source is not relevant Whenever a transmitter T expects that some of the 

45 carriers whereon data have to be modulated, may be affected by narrowbanded interference, he can protect the data 
bits transmitted via these carriers by transmitting these data bits in a redundant way. Carriers laying in the distress 
bands for instance also may be protected this way. Via the allocation messages, the receiver R is told which carriers are 
modulated with the duplicates of the data bits. 

Another remark is that the modulation type also is irrelevant with respect to applicability of the present invention. In 

50 the above described embodiment, data are modulated on and demodulated from the set of carriers via QAM modulation 
and demodulation respectively. Alternatively, data may be modulated by phase modulation, frequency modulation, PSK 
(Phase Shift Keying) or any other modulation technique. 

In the above described embodiment, any data bit transmitted in the frequency range that may be affected is trans- 
mitted twice. As a result, even if 50 percent of the carriers in this range are distorted by interference, all data can still be 

55 retrieved by the receiver R\ Obviously, higher or lower levels of protection are obtained by modifying the redundancy 
scheme. Data bits may be transmitted 3 or 4 times to the receiver, data bits may be combined in a linear or more com- 
plex way, and some of the data bits may be excluded for redundant transmission since loss thereof has no large impact 
on the performance of the system. The redundancy scheme, still in alternative versions of the present invention, may 
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be opt.rn.sed with respect to throughput of the transmission line. Copies of data bits that are modulated on carrier f 1 not 
necessarily have to be allocated to one single other carrier, but may be distributed over more than one other carrier In 
th.s way, the earners can be filled better. A disadvantage however is that in such implementations of the present inven- 
tion, the contents of the allocation messages and the means in the receiver R which have to interpret these allocation 
messages become more complex. An improved throughput of the transmission line can also be obtained by allocating 
additional data bits to each carrier which can carry more bits than the duplicates of its associated carrier In the above 
described example, fl and f4 are such carriers. 

It is also noticed that, in yet another implementation of the present invention, data bits may be duplicated and mod- 
ulated on carriers with frequencies outside the range that is affected by narrowbanded interference. 

While the principles of the invention have been described above in connection with specific apparatus it has to be 
clearly understood that this description is made only by way of example and not as a limitation on the scope of the 
invention. K 

Claims 

1. Method to allocate data bits of digital data packets (D) to a set of carriers in a multicarrier transmission system 
wherein said set of carriers, after being modulated with said data bits (D). is transmitted from a transmitter (T, T) to 
a receiver (R, FT) via a transmission link (TL). a subset of said set of carriers having frequencies (f 1 f2 f3 f4) within 
predetermined frequency ranges (Amateur Radio Band) with high probability for being affected by narrowbanded 
interference (RFI) compared to carriers having frequencies outside said predetermined frequency ranges (Amateur 
Radio Band), 

characterised in that at least part of the data bits of said digital data packets (D) that are allocated to car- 
riers of said subset of carriers, are allocated in a redundant way. ; 

25 2. Method according to claim 1 , 

characterised in that each data bit of said data bits that is allocated to a carrier in said subset of carriers 
is also allocated to another, second carrier in said subset of carriers. 



20 
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Method according to claim 2, 

characterised in that each said data bit that is allocated to a carrier in the lower half of said subset said 
lower half being constituted by half the number of said earners forming part of said subset having the lowest fre- 
quencies (f 1 . f2) therein, is also allocated to a carrier in the upper half of said subset, said upper half being consti- 
tuted by half the number of said carriers forming part of said subset having the highest frequencies (f3, f4) therein. 

35 4. Method according to claim 3, 

characterised in that, within said subset of carriers, each data bit that is allocated to a carrier with index k 
is also allocated to a carrier with index T+k, T being half the number of carriers forming part of said subset of car- 
riers. 

40 5. Method according to claim 1 , 

characterised in that each carrier of said subset is associated with at least one second carrier of said sub- 
set, said data bits being allocated to said carrier being identical to said data bits allocated to each one of said at 
least one associated second carrier, and the number of data bits being allocated to each one of said carrier and 
said at least one associated second carrier being equal to the minimum one of maximum numbers of data bits that 

45 is allowed to be allocated to said carrier or said at least one associated second carrier. 

6. Method according to claim 1 , 

characterised in that a combination of said data bits that are allocated to carriers in said subset of carriers 
is allocated to other carriers. 



50 



7. Method according to claim 6. 

characterised in that said combination of data bits is allocated to other carriers as part of other multicarrier 
data symbols. 



55 8. 



Method according to claim 6. 

characterised in that said combination is a linear combination. 



9. Method according to claim 1 , 
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characterised in that the degree of redundancy for said data bits which are allocated in a redundant way, 
is determined on the basis of quality of service requirements. 

10. Multicarrier transmitter (T, T) adapted to transform a sequence of digital data packets (D) into multicarrier data 
symbols (S) and to apply said multicarrier data symbols (S) via an output terminal (OT) to a transmission link (TL) 
to be transmitted thereover, said multicarrier transmitter (T t T) including between an input terminal (IT) and said 
output terminal (OT) the cascade connection of: 

a. bit allocation means (BAM), adapted to allocate data bits of said digital data packets (D) to carriers of a set 
of carriers whereon said data packets (D) have to be modulated, a subset of said set of carriers having frequen- 
cies (f 1 , f2, f3, f4) within predetermined frequency ranges (Amateur Radio Band) with high probability for being 
affected by narrowbanded interference (RFI) compared to carriers having frequencies outside said predeter- 
mined frequency ranges (Amateur Radio Band); and 

b. modulation means (MOD) adapted to modulate said data bits on said carriers where they are allocated to, 
to thereby constitute said multicarrier data symbols (S), 

characterised in that said bit allocation means (BAM) is adapted to allocate data bits in a redundant 
way to said carriers in said subset of carriers having frequencies (f1, 12, f3, f4) within said predetermined fre- 
quency ranges (Amateur Radio Band) with high probability for being affected by narrowbanded interference 
(RFI). 

11. Multicarrier receiver (R, R') adapted to transform multicarrier data symbols (S') received from a transmission link 
(TL) via an input terminal (IT) into a sequence of digital data packets (D') ( said multicarrier receiver (R, R') including 
between said input terminal (IT) and an output terminal (OT) thereof the cascade connection of: 

a. demodulation means (DEM), adapted to demodulate said multicarrier data symbols (S') from a set of carri- 
ers where they are modulated on, a subset of said set of carriers having frequencies (f1 . 12, f3. 14) within pre- 
determined frequency ranges (Amateur Radio Band) with high probability for being affected by narrowbanded 
interference (RFI) compared to carriers having frequencies outside these predetermined frequency ranges 
(Amateur Radio Band); and 

b. bit de-allocation means (BDA), adapted to retrieve from each carrier of said set of carriers the exact number 
of data bits that was modulated thereon, 

characterised in that said multicarrier receiver (R, R*) further includes: 

c. narrowbanded interference measurement means (IMM), adapted to measure for each carrier in said subset 
of carriers the amount of narrowbanded interference (RFI) by which said carrier is affected; 

d. diversity means (DIV), an input of which is coupled to an output of said narrowbanded interference meas- 
urement means (IMM) and respective outputs of which are coupled to a control input of said demodulation 
means (DEM) and a control input of said bit de-allocation means (BDA) t and adapted to decide which data bits 
amongst redundantly allocated data bits are taken for demodulation and re-combination; and further charac- 
terised in that: 

e. said demodulation means (DEM) is adapted to demodulate said data bits taken by said diversity means 
(DIV); 

f. said bit de-allocation means (BDA) is adapted to retrieve and re-combine said data bits taken by said diversity 
means (DIV). 

12. Allocation message generator (AMG, AMG'), adapted to generate an allocation message (AM) to be communi- 
cated between a multicarrier transmitter (T, T) and a multicarrier receiver (R, R') in a multicarrier transmission sys- 
tem wherein digital data packets (D) will be transmitted between said multicarrier transmitter (T, T) and said 
multicarrier receiver (R, R') via a transmission link (TL) after being modulated on a set of carriers, a subset of car- 
riers constituting said set of carriers having frequencies (f1 , 12, f3, f4) within frequency ranges (Amateur Radio 
Band) with high probability for being affected by narrowbanded interference (RFI) compared to carriers having fre- 
quencies outside these frequency ranges (Amateur Radio Band), said allocation message generator (AMG, AMG') 
including: 

a. a carrier identifier generator (CG). adapted to generate a first parameter (fi) referring to one carrier of said 
set of carriers where said allocation message (AM) is related to; 

b. a bit amount generator (BG), adapted to generate a second parameter (bi) representing an amount of data 
bits that is allocated in said multicarrier transmitter (T, T) to said carrier where said allocation message (AM) 
is related to; 
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c. a power amount generator (PG), adapted to generate a third parameter (pi) representing a power level at 
which said earner where said allocation message (AM) is related to, is transmitted; and 

d. embedding means (EM), respective inputs (11 , 12. 13) of which are coupled to outputs of said carrier identifier 
generator (CG), said bit amount generator (BG). and said power amount generator (PG) respectively said 
embeddmg means (EM) being adapted to embed said first parameter (f 0, said second parameter (bi) and said 
third parameter (pi) in respective fields of said allocation message (AM), 

characterised in that said allocation message generator (AMG, AMG") further includes- 

e. a redundancy parameter generator (RG), adapted to generate a fourth parameter (rp) indicating whether 
said carrier where said allocation message (AM) is related to, carries redundant information or nor and further 
characterised in that 

f. said embedding means (EM) is provided with an additional input (14) whereto an output of said redundancy 
parameter generator (RG) is coupled, said embedding means (EM) being adapted to embed also said fourth 
parameter (rp) in a respective field of said allocation message (AM). 
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